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DESIDERATA AND SUGGESTIONS. 

By Professor Cayley, Cambridge, England. 

No. 2. — THE THEORY OF GROUPS: GRAPHICAL REPRESENTATION. 

In regard to a substitution -group of the order n upon the same number 
of letters, I omitted to mention the important theorem that every substitution 
is regular (that is, either cyclical or composed of a number of cycles each of 
them of the same order). Thus in the group of 6 given in No. 1, writing 
a, b, c, d, e, f in place of 1, a, /?, y, 8, e, the substitutions of the group are 
1, ace.bfd, aec.bdf, ab.cd.ef, ad.be. cf, af.bc.de. 

Let the letters be represented by points ; a change a into b will be repre- 
sented by a directed line (line with an arrow) joining the two points ; and 
therefore a cycle abc, that is, a into b, b into c, c into a, by the three sides of 
the trilateral abc, with the three arrows pointing accordingly, and similarly 
for the cycles abed, &c. : the cycle ab means a into b, b into a, and we have 
here the line ab with a two headed arrow pointing both ways ; such a line 
may be regarded as a bilateral. A substitution is thus represented by a 
multilateral or system of multi laterals, each side with its arrow ; and in the 
case of a regular substitution the multilaterals (if more than one) have each 
of them the same number of sides. To represent two or more substitutions 
we require different colours, the multilaterals belonging to any one substitu- 
tion being of the same colour. 

In order to represent a group we need to represent only independent 
substitutions thereof; that is, substitutions such that no one of them can be 
obtained from the others by compounding them together in any manner. I 
take as an example a group of the order 12 upon 12 letters, where the num- 
ber of independent substitutions is zz 2. See the diagram, wherein the 
continuous lines represent black lines, and the broken lines, red lines. 
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The diagram is drawn, in the first instance, with the arrows but without 
the letters, which are then affixed at pleasure; viz: the form of group is quite 
independent of the way in which this is done, though the group itself is of 
course dependent upon it. The diagram shows two substitutions, each of 
them of the third order, one represented by the black triangles, and the other 
by the red triangles. It will be observed that there is from each point of the 
diagram (that is, in the direction of the arrow) one and only one black line, 
and one and only one red line ; hence, a symbol, B, " move along a black 
line," B 2 , move successively along two black lines," BR (read always from 
right to left), "move first along a red line and then along a black line," has 
in every case a perfectly definite meaning and determines the path when the 
initial point is given ; any such symbol may be spoken of as a "route." 

The diagram has a remarkable property, in virtue whereof it in fact repre- 
sents a group. It may be seen that any route leading from some one point a 
to itself, leads also from every other point to itself, or say from b to b, from e 
to c, . . . . and from I to I. We hence see that a route applied in succession to 
the whole series of initial points or letters abcdefgliijkl, gives a new arrange- 
ment of these letters, wherein no one of them occupies its original place ; a 
route is thus, in effect, a substitution. Moreover, we may regard as distinct 
routes, those which lead from a to a, to b, to c, . . . to I, respectively. We 
have thus 12 substitutions (the first of them, which leaves the arrangement 
unaltered, being the substitution unity), and these 12 substitutions form a 
group. I omit the details of the proof; it will be sufficient to give the square 
obtained by means of the several routes, or substitutions, performed upon 
the primitive arrangement abcdefghijkl, and the cyclical expressions of the 



a 


b 


c 


d 


e 


f 


9 


h 


i 


3 


k 


I 


b 


G 


a 


e 


f 


d 


h 


i 


9 


k 


I 


3 


G 


a 


b 


f 


d 


e 


i 


9 


h 


I 


3 


k 


d 


I 


h 


a 


9 


3 


e 


G 


k 


f 


i 


b 


e 


3 


i 


b 


h 


k 


f 


a 


I 


d 


9 


c 


f 


k 


9 


G 


i 


I 


d 


b 


3 


e 


h 


a 


9 


f 


k 


I 


c 


i 


3 


d 


b 


a 


e 


h 


h 


d 


I 


3 


a 


9 


k 


e 


G 


b 


f 


i 


i 


e 


3 


k 


b 


h 


I 


f 


a 


G 


d 


9 


i 


i 


e 


h 


k 


b 


a 


I 


f 


9 


c 


d 


* 


9 


f 


i 


I 


G 


b 


3 


d 


h 


a 


e 


i 


h 


d 


9 


3 


a 


G 


k 


e 


i 


b 


f 



1 

abc . def 
acb . dfe 
ad . bl . cli 
aeh . bjd 
afl . bkh 
agj . bfi 
ahe . bdj 
ai . be . cj 
ajg . bif ^ 
ak.bg. cf 
alf . bhk' 



ghi . jkl (=JB) 

gih . jlk 

eg . fj . ik 

oil . fkg 

cgd . eij 

eke . dlh 

cli . fgk 

dk . fh . gl 

cek . dhl (=r E). 

di . el . hj 

edg . eji 
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substitutions themselves : it will be observed that the substitutions are unity, 
3 substitutions of the order (or index) 2, and 8 substitutions of the order 
(or index) 3. 

It may be remarked that the group of 12 is really the group of the 12 
positive substitutions upon 4 letters abed, viz., these are 1, abc, acb , abd, aib , 
aed, adc , bed, bde , ab.cd, ac.bd, ad.be . 

Cambridge, 16th May, 1878. 



